Formal Contexts, Formal Concept Analysis, and Galois Connections
نویسندگان
چکیده
Formal concept analysis (FCA) is built on a special type of Galois connections called polarities. We present new results in formal concept analysis and in Galois connections by presenting new Galois connection results and then applying these to formal concept analysis. We also approach FCA from the perspective of collections of formal contexts. Usually, when doing FCA, a formal context is fixed. We are interested in comparing formal contexts and asking what criteria should be used when determining when one formal context is better than another formal context. Interestingly, we address this issue by studying sets of polarities.
منابع مشابه
Note on formal contexts of generalized one - sided concept lattices ∗
Generalized one-sided concept lattices represent one of the conceptual data mining methods, suitable for an analysis of object-attribute models with the different types of attributes. It allows to create FCA-based output in form of concept lattice with the same interpretation of concept hierarchy as in the case of classical FCA. The main aim of this paper is to investigate relationship between ...
متن کاملGeneralization of One-Sided Concept Lattices
We provide a generalization of one-sided (crisp-fuzzy) concept lattices, based on Galois connections. Our approach allows analysis of object-attribute models with different structures for truth values of attributes. Moreover, we prove that this method of creating one-sided concept lattices is the most general one, i.e., with respect to the set of admissible formal contexts, it produces all Galo...
متن کاملGalois Connections with Hedges
We introduce (fuzzy) Galois connections with hedges. Fuzzy Galois connections are basic structures behind so-called formal concept analysis of data with fuzzy attributes. Introducing hedges to Galois connections means introducing two parameters. The parameters influence the size of the set of all the fixpoints of a Galois connection. In the sense of formal concept analysis, the fixpoints, calle...
متن کاملThe Tensor Product as a Lattice of Regular Galois Connections
Galois connections between concept lattices can be represented as binary relations on the context level, known as dual bonds. The latter also appear as the elements of the tensor product of concept lattices, but it is known that not all dual bonds between two lattices can be represented in this way. In this work, we define regular Galois connections as those that are represented by a dual bond ...
متن کاملMorphisms in Context
Morphisms constitute a general tool for modelling complex relationships between mathematical objects in a disciplined fashion. In Formal Concept Analysis (FCA), morphisms can be used for the study of structural properties of knowledge represented in formal contexts, with applications to data transformation and merging. In this paper we present a comprehensive treatment of some of the most impor...
متن کامل